package com.sch.study.algorithm;

/**
 * User: hui_stone
 * Date: 2016/3/12 0012
 * Time: 下午 14:33
 */
public class FiboSeq {

    public static int recursion(int n){
        if(n==0){
           return 0;
        }else if(n ==1){
            return 1;
        }else{
            return recursion(n-1)+recursion(n-2);
        }
    }

    public static void main(String[] args) {
        int sum = recursion(11);
        System.out.println(sum);
    }
}
